Static Analysis of Finite Precision Computations
نویسندگان
چکیده
We define several abstract semantics for the static analysis of finite precision computations, that bound not only the ranges of values taken by numerical variables of a program, but also the difference with the result of the same sequence of operations in an idealized real number semantics. These domains point out with more or less detail (control point, block, function for instance) sources of numerical errors in the program and the way they were propagated by further computations, thus allowing to evaluate not only the rounding error, but also sensitivity to inputs or parameters of the program. We describe two classes of abstractions, a non relational one based on intervals, and a weakly relational one based on parametrized zonotopic abstract domains called affine sets, especially well suited for sensitivity analysis and test generation. These abstract domains are implemented in the Fluctuat static analyzer, and we finally present some experiments.
منابع مشابه
sampling/holding and finite precision computations in degrading the static precision of a feedback control system, with reference to regulators endowed with integral action
Among the performance degradation effects that occur with finite precision implementations of controllers, a seldom addressed one is static imprecision. This paper proposes a multirate realization of a PI controller, relying on the frequency separation between the integral action and the remaining controller dynamics, that improves static precision, while minimally affecting dynamic performance...
متن کاملStatic Analysis of the Accuracy in Control Systems: Principles and Experiments
Finite precision computations can severely affect the accuracy of computed solutions. We present a complete survey of a static analysis based on abstract interpretation, and a prototype implementing this analysis for C codes, for studying the propagation of rounding errors occurring at every intermediary step in floating-point computations. In the first part of this paper we briefly present all...
متن کاملNovel Axial Flux Brushless Resolver Analysis and Optimization Using 3D Finite Element and d-q Model Method
Resolvers are widely used in electric driven systems especially in high precision servomechanisms. Both encapsulated and pancake resolvers suffer from a major drawback: static eccentricity (SE). This drawback causes a significant increase in resolver output position error (RPE) which could not be corrected electronically. To reduce RPE, this paper proposes a novel structure with axial flux. Pr...
متن کاملPENALTY METHOD FOR UNILATERAL CONTACT PROBLEM WITH COULOMB’S FRICTION FOR LOCKING MATERIAL
In this work, we study a unilateral contact problem with non local friction of Coulombbetween a locking material and a rigid foundation. In the first step , we present the mathematicalmodel for a static process, we establish the variational formulation in the form of a variationalinequality and we prove the existence and uniqueness of the solution. In the second step, usingthe penalty method we...
متن کاملDamage Detection in Beam-like Structures using Finite Volume Method
In this paper the damage location in beam like-structure is determined using static and dynamic data obtained using finite volume method. The change of static and dynamic displacement due to damage is used to establish an indicator for determining the damage location. In order to assess the robustness of the proposed method for structural damage detection, three test examples including a static...
متن کامل